[동적 기획] [문제풀이] BZOJ 1010 장난감 포장 Toy dp[j]+(f[i]−f[j]−c)2≤dp[k]+(f[i]−f[j]−c)2 d p [ j ] + ( f [ i ] − f [ j ] − c ) 2 ≤ d p [ k ] + ( f [ i ] − f [ j ] − c ) 2 dp[j]+(f[t]−f[j]−c)2≤dp[k]+(f[t]−f[k]−c)2 d p [ j ] + ( f [ t ] − f [ j ] − c ) 2 ≤ d p [ k ] + ... [동적 기획] 슬로프[동적 기획] HDOJ-1087-Super Jumping! Jumping! Jumping! 문제풀이 보고서 단순 동적 기획 문제(이 문제는 이름이 참 길다.,,) 마치 내가 예전에 비슷한 최장 상승 서열의 문제를 본 것 같다.제목의 대의: 항저우전기에서 이런 바둑 게임이 있는데 바둑판에 기점과 종점이 있다. 기점과 종점 사이의 점은 숫자로 표시하여 이 점에 도착하면 얻을 수 있는 점수를 대표한다. 모든 사람은 기점에서 출발할 수 있고 매번 한 걸음 한 걸음 다음 점까지 가면 이 점의 점수를 얻을 ... ACM 문제 해결[동적 기획]HDOJ문제풀이ACM 문제 해결 보고서 [문제 해결] P2014 수강신청(트리 DP+ 토폴로지) 제목: 현재 n개의 과목이 있고 각 과목은 일정한 가치가 있지만 과정은 한 개의 선행 과목이 필요할 수 있습니다. m개의 과목이 얻을 수 있는 가장 큰 가치를 물어보세요.분석: 처음에는 이 문제에 고리가 생길 수 있다고 생각했어요.(예를 들어 HAOI 2010 소프트웨어가 설치되어 있지만 Tarjan은 포기하려고 했지만 갑자기 토론반에서 어떤 사람이 이 문제에 고리가 없다고 힐끗 쳐다보았는데... [동적 기획] Tree[동적 기획]
[문제풀이] BZOJ 1010 장난감 포장 Toy dp[j]+(f[i]−f[j]−c)2≤dp[k]+(f[i]−f[j]−c)2 d p [ j ] + ( f [ i ] − f [ j ] − c ) 2 ≤ d p [ k ] + ( f [ i ] − f [ j ] − c ) 2 dp[j]+(f[t]−f[j]−c)2≤dp[k]+(f[t]−f[k]−c)2 d p [ j ] + ( f [ t ] − f [ j ] − c ) 2 ≤ d p [ k ] + ... [동적 기획] 슬로프[동적 기획] HDOJ-1087-Super Jumping! Jumping! Jumping! 문제풀이 보고서 단순 동적 기획 문제(이 문제는 이름이 참 길다.,,) 마치 내가 예전에 비슷한 최장 상승 서열의 문제를 본 것 같다.제목의 대의: 항저우전기에서 이런 바둑 게임이 있는데 바둑판에 기점과 종점이 있다. 기점과 종점 사이의 점은 숫자로 표시하여 이 점에 도착하면 얻을 수 있는 점수를 대표한다. 모든 사람은 기점에서 출발할 수 있고 매번 한 걸음 한 걸음 다음 점까지 가면 이 점의 점수를 얻을 ... ACM 문제 해결[동적 기획]HDOJ문제풀이ACM 문제 해결 보고서 [문제 해결] P2014 수강신청(트리 DP+ 토폴로지) 제목: 현재 n개의 과목이 있고 각 과목은 일정한 가치가 있지만 과정은 한 개의 선행 과목이 필요할 수 있습니다. m개의 과목이 얻을 수 있는 가장 큰 가치를 물어보세요.분석: 처음에는 이 문제에 고리가 생길 수 있다고 생각했어요.(예를 들어 HAOI 2010 소프트웨어가 설치되어 있지만 Tarjan은 포기하려고 했지만 갑자기 토론반에서 어떤 사람이 이 문제에 고리가 없다고 힐끗 쳐다보았는데... [동적 기획] Tree[동적 기획]